reverse linked list 问题, double 和 single 的不同 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - reverse linked list 问题, double 和 single 的不同

相关主题
● 帮忙看一段小程序有没问题，谢谢	● 问了一个链表，1－>2->3->4->5, 每两个交换，2－>1->4->3->5,
● 树 inorder下个节点最好办法是啥	● leetcode 一道简单题的疑问
● 一道linked list编程题	● 问一道常见面试题，reverse a linked list
● reverse链表	● Programming interview exposed 上面的那道NULL or Cycle的linked list题
● 请教一道单链表问题	● 问个reverse linked list
● 再问大牛们leetcode上面Linkedlist的题，Reverse Nodes in k-G	● 看不懂这题
● 感觉今天结结实实被烙印阴了	● bst中序遍历c++ class iterator
● remove a node (and its memory) from a doubly linked list	● G电面面经：BT的iterator inorder traversal

相关话题的讨论汇总
话题: node话题: prev话题: cur话题: nextnode话题: reverse

进入JobHunting版参与讨论

1

(共1页)

m***p 发帖数: 86	1 single linked list版本: void reverse(Node head){ Node cur = head; Node prev = null; while(cur != null){ Node nextNode = cur.next; cur.next = prev; prev = cur; cur = nextNode; } return prev; } double linked list版本: void reverse(Node head){ Node cur = head; Node prev = null; while(cur != null){ Node nextNode = cur.next; cur.next = prev; cur.prev = nextNode; prev = cur; cur = nextNode; } return prev; } 我认为好像只有多一个prev node的设置, 还有别的需要考虑的地方吗? 感谢解惑!
m***p 发帖数: 86	2 请问有什么不对的地方吗? 尤其是double linked list部分?
w****3 发帖数: 110	3 double linkedlist 为什么还要reverse？【在 m***p 的大作中提到】 : 请问有什么不对的地方吗? 尤其是double linked list部分?
d******g 发帖数: 38	4 return type is not void 【在 m***p 的大作中提到】 : single linked list版本: : void reverse(Node head){ : Node cur = head; : Node prev = null; : while(cur != null){ : Node nextNode = cur.next; : cur.next = prev; : prev = cur; : cur = nextNode; : }
d******g 发帖数: 38	5 还是有点不同的吧，swap(cur.prev, cur.next) 【在 w****3 的大作中提到】 : double linkedlist 为什么还要reverse？
p**o 发帖数: 3409	6 双向链表其实可以封装一下，加个属性表示正向和逆向（翻转只要改这个值即可）头尾指针用二重指针来做，中间结点的next和prev指针变量靠offset来区别【在 d******g 的大作中提到】 : 还是有点不同的吧，swap(cur.prev, cur.next)
m***p 发帖数: 86	7 return type打错了, typo, 请问函数本身有什么不对的地方吗? 【在 d******g 的大作中提到】 : 还是有点不同的吧，swap(cur.prev, cur.next)

1

(共1页)

进入JobHunting版参与讨论

相关主题
● G电面面经：BT的iterator inorder traversal	● 请教一道单链表问题
● 版上看到的几道F家的题目	● 再问大牛们leetcode上面Linkedlist的题，Reverse Nodes in k-G
● [ 每日一课] Sort List	● 感觉今天结结实实被烙印阴了
● delete a node in linked list	● remove a node (and its memory) from a doubly linked list
● 帮忙看一段小程序有没问题，谢谢	● 问了一个链表，1－>2->3->4->5, 每两个交换，2－>1->4->3->5,
● 树 inorder下个节点最好办法是啥	● leetcode 一道简单题的疑问
● 一道linked list编程题	● 问一道常见面试题，reverse a linked list
● reverse链表	● Programming interview exposed 上面的那道NULL or Cycle的linked list题

相关话题的讨论汇总
话题: node话题: prev话题: cur话题: nextnode话题: reverse

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)