Commit 6b3eaa6

committed

Update linked_list.md

1 parent 9220f91 commit 6b3eaa6Copy full SHA for 6b3eaa6

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -160,6 +160,23 @@ ListNode* deleteDuplicates(ListNode* head) {`
`160`	`160`
`161`	`161`	`思路:用一个 prev 节点保存向前指针,node 保存向后的临时指针`
`162`	`162`
	`163`	`+Python版本`
	`164`	+```python
	`165`	`+def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:`
	`166`	`+ if head is None: return head`
	`167`	`+`
	`168`	`+ prev = None`
	`169`	`+ cur = head`
	`170`	`+ while cur != None:`
	`171`	`+ node = cur.next`
	`172`	`+ cur.next = prev`
	`173`	`+ prev = cur`
	`174`	`+ cur = node`
	`175`	`+ return prev`
	`176`	+```
	`177`	`+`
	`178`	`+`
	`179`	`+C++版本`
`163`	`180`	```cpp
`164`	`181`	`ListNode* reverseList(ListNode* head) {`
`165`	`182`	`if(head == nullptr) return head;`

Comments

(0)