LeetCode-反转链表

 

1、递归解法

注意点1：当前要处理的

n1--->n2---->n3<-----n4<-----n5

假设当前节点的右边都是已经反转好的，左边是待反转的。

要实现的目标是n3.next是n2,这样就可以继续往前推进了

n2.next.next=n2

注意点2：结束点和迭代如何处理

是将整个链表全部加载到内存中，然后从右开始，往左推进。

注意点3：全局就一个链表翻来覆去的在前后节点之间调整关系。

还要把原来的从左向右的链条给断开，否则会出现环

public ListNode reverseList(ListNode head) {if(head==null || head.next==null){return head;}ListNode p = reverseList(head.next);head.next.next=head;head.next=null;return p;}

　　

 

转载于:https://www.cnblogs.com/qihongfeiblog/p/11006873.html

总结

以上是生活随笔为你收集整理的LeetCode-反转链表的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。