摘要: 思路:添加头节点,依次反转相邻元素,保持反转后的最后一个指针pre,当前被反转的第一个元素的指针cur,当前被反转的第二个元素的指针next(如果存在的话)。反转的思路和92. Reverse Linked List II差不多,只不过pre要移动。 迭代做法: 递归做法: Next challen 阅读全文
posted @ 2018-02-04 20:02 Deribs4 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 思路:添加头节点,反转链表某个连续部分,206. Reverse Linked List是本题的特殊情况,也可以像本题一样做,具体见Leetcode 206. Reverse Linked List。 Next challenges: Swap Nodes in Pairs Remove Dupli 阅读全文
posted @ 2018-02-04 19:53 Deribs4 阅读(326) 评论(0) 推荐(0) 编辑