反转一个单链表。
示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL
进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 来源:力扣(LeetCode) 链接:leetcode-cn.com/problems/re… 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处
思想逻辑自己动手画图比较好理解
首先双指针 定义两个指针
const p1 = head;
const p2 = null;
此处需要记录 p1 指针的next
const temp = p1.next
否则赋值的时候 p1.next已经被改变
将 p1.next 指向 p2(null);
p2 p1 往后移一位,然后进行循环
var reverseList = function(head) { let p1 = head;
let p2 = null;
while(p1){
const temp = p1.next;
p1.next = p2;
p2 = p1;
p1 = temp;
}
return p2;
}
这样就可以了。