(力扣)206.反转链表--JavaScript

解题思路

反转两个节点:将n+1的next指向n。

反转多个节点:双指针遍历链表,重复上述操作。

 

 

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function(head) {
    let p1=head;
    let p2=null;
    while(p1){
        // console.log(p1.val,p2&&p2.val);
        const tmp=p1.next;
        p1.next=p2;
        p2=p1;
        p1=tmp;
    }
    return p2;

};