上海网站建设工作,网格搜索优化,中国建筑网官网建设通,sem竞价一般方法
不需要一个个来回换#xff0c;只需要改变链表的指向#xff0c;即可完成
一个链表的头节点#xff0c;也代表了整个链表
class Solution {public ListNode reverseList(ListNode head) {ListNode temp;ListNode cur head;ListNode pre null;while(cur ! null…一般方法
不需要一个个来回换只需要改变链表的指向即可完成
一个链表的头节点也代表了整个链表
class Solution {public ListNode reverseList(ListNode head) {ListNode temp;ListNode cur head;ListNode pre null;while(cur ! null){temp cur.next;cur.next pre;pre cur;cur temp;}return pre;}
}
递归
同样的思路但需要注意的是递归所用的方法仅仅更换了单边的方向不需要在进行交换递归过程中会解决这个问题
class Solution {public ListNode reverseList(ListNode head) {return reverse(null,head);}ListNode reverse(ListNode pre , ListNode cur){if(cur null){return pre;}ListNode temp null;temp cur.next;cur.next pre;return reverse(cur,temp);}
}
