（进阶）LeetCode（206）——反转链表（JavaScript）

反转一个单链表。

示例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) {};

个人解法

var reverseList = function(head) {if(head === null){return null;}else if(head.next === null){return head;}else{//head: 1 -> 2 -> 3 -> null//我们要让newList： 3 -> 2 -> 1 -> nullvar node = head,preNode = null,newList = null;//找到最后一个节点3while(node.next !== null){preNode = node;node = node.next;}//newList: 3 -> 2 ->null//head: 1 -> 2 -> nullnewList = node;newList.next = preNode;preNode.next = null;while(head.next !== null){node = head;preNode = null;while(node.next !== null){preNode = node;node = node.next;}node.next = preNode;preNode.next = null;}return newList;}
};

（进阶）LeetCode（206）——反转链表（JavaScript）相关推荐

LeetCode 206. 反转链表 Reverse Linked List
5-1 链表,在节点间穿针引线 Reverse Linked List 题目: LeetCode 206. 反转链表反转一个单链表. 示例: 输入: 1->2->3->4-> ...
LeetCode 206. 反转链表(Reverse Linked List) 16
206. 反转链表 206. Reverse Linked List 题目描述反转一个单链表. 每日一算法2019/5/19Day 16LeetCode206. Reverse Linked Lis ...
LeetCode 206. 反转链表
206. 反转链表难度简单给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输 ...
leetcode - 206. 反转链表
反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代 ...
LeetCode 206. 反转链表思考分析
题目反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可 ...
LeetCode 206. 反转链表双指针法辅助结点递归
题目链接给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 提示: 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 进阶: ...
【Java】LeetCode 206 反转链表
题目 :给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 解题思路 : 1.根据以上代码 ,来进行反转链表的操作: 2.最后实现的效果为: 具体思路: 1.首先判断如果链表为空的话, ...
26. Leetcode 206. 反转链表 (链表-反转链表)
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表.示例 1:输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2:输入:head = [1,2] 输出:[ ...
[leetcode] 206.反转链表
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输 ...
LeetCode 206.反转链表
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输 ...

（进阶）LeetCode（206）——反转链表（JavaScript）

个人解法

（进阶）LeetCode（206）——反转链表（JavaScript）相关推荐

最新文章

热门文章