反转链表

44 阅读1分钟

反转链表

题目描述:

定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

解法:

/**
 * 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){
        return head;
    }
    let temp=new ListNode(null);
    let curr=new ListNode(head.val);
    head=head.next;
    while(head){
        temp=curr;
        curr=new ListNode(head.val);
        curr.next=temp;
        head=head.next;
    }
    return curr;
};

我想说:

希望你热情的和这个世界撞个满怀 😄

题目链接:

leetcode.cn/problems/fa…