leetcode 206 反转链表 JavaScript

leetcode 206 反转链表 JavaScript

思路：
第一次是12345 第二次21345 第三次 32145…也就是每次都把当前节点cur移到最前面（一开始想的是直接在当前链表操作，不设pre=null，这样会导致最后一步4->3->2->1->5->null的时候,4和3的链断开 结果为5->4，因此换成迭代法完成）
①首先判断head或者head.next是否为空，若为空直接返回head
②遍历前 设两个值：
  cur=head 表示当前指向的节点
  pre=null 表示从null开始拼接的链表 最后return即可
③关键步骤
遍历时，设tmp指向cur的下一个节点，这样能保证cur的next断链之后有tmp续链
根据上述思路，写出
let tmp = cur.next;
cur.next = pre;
之后只需要改变指针指向就好了，也就是重新归位使得pre这个指针指向当前在拼接的链表的头部，cur指向最初断层时的tmp就完成了
最后写出
pre = cur;
cur = tmp;
举例：
1->2->3->4->5
假设当前cur=3 ,则tmp=4，则拼接中的链表结构为2->1->null(pre指向2), 另外原链表3->4->5(cur指向3,tmp指向4)
下一步 cur.next = pre 也就是3->4的链断开，让3指向2 拼成3->2->1->null
此时拼接已完成，只需要将指针重新归位即可，即让pre指向3，cur指向4，以此类推 最后形成完整的pre
完整代码如下：

/**
 * 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) {
    if(!head||!head.next) return head;
    let cur = head;
    let pre = null;
    while(cur){
        let tmp = cur.next;
        cur.next = pre;
        pre = cur;
        cur = tmp;
    }
    return pre;
};