反转一个单链表。

示例:    输入: 1->2->3->4->5->NULL    输出: 5->4->3->2->1->NULL复制代码

• 思考

在遍历列表时，将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点，因此必须事先存储其前一个元素。 在更改引用之前，还需要另一个指针来存储下一个节点。不要忘记在最后返回新的头引用！

• 迭代法

/** * Definition for singly-linked list. * function ListNode(val) { *     this.val = val; *     this.next = null; * } *//** * @param {ListNode} head * @return {ListNode} */var reverseList = function(head) {    if(head===null || head.next===null){        return head;    }    let temp=null;    /**     * 新的头节点     */    let newHead=null;    while(head !=null){        temp=head;/**缓存当前节点 */        head=head.next;/**缓存下一个节点 */        temp.next=newHead;/**缓存的当前节点的next指向新的头节点 */        newHead=temp;    }    return newHead;};复制代码

最后

封面大图来自 ，侵权删