题目链接:https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NUL ...
分类:
其他好文 时间:
2020-03-04 00:03:54
阅读次数:
63
从尾到头打印链表 方法一: function printListFromTailToHead(head){//用数组的反转 const stack=[] let node=head while(node){ stack.push(node.val) node=node.next } return s ...
分类:
其他好文 时间:
2020-03-03 10:54:05
阅读次数:
71
【不定时更新,赶论文,赶项目,1月~2月做题记录还在整理,自我训练】 反转链表 链接:https://leetcode cn.com/problems/reverse linked list/ 类名: 考察点:链表、迭代、递归 解题过程: 力扣3月每日1题,题解链接: https://leetcod ...
分类:
其他好文 时间:
2020-03-03 00:58:58
阅读次数:
87
题目链接:反转链表 题意: 输入一个链表,反转链表后,输出新链表的表头。 题解:用三个指针,分别指向当前结点,它的前一个结点和后一个结点。 在遍历过程中,将当前结点的尾结点和前一个结点替换。 代码: 1 /* 2 struct ListNode { 3 int val; 4 struct ListN ...
分类:
其他好文 时间:
2020-03-03 00:46:50
阅读次数:
65
题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路 迭代法 图解 由此继续循环下去,则会把 1 -> 2 -> 3 -> 4 -> null转化为 null <- 1 <- 2 <- 3 <- 4 代码如下 p ...
分类:
其他好文 时间:
2020-03-03 00:33:15
阅读次数:
73
1、回文链表
2、旋转链表
3、链表求和
4、环形链表
5、反转链表
6、链表的中间结点
7、相交链表
8、删除排序链表中的重复元素
9、删除链表中倒数第N个结点
10、两两交换链表中的结点 ...
分类:
其他好文 时间:
2020-03-03 00:32:28
阅读次数:
71
var str="abcdefg" //1、将字符串转成数组形式:split() var arr=str.split("") console.log(arr)//["a", "b", "c", "d", "e", "f", "g"] //2、将数组转成字符串形式:join() var strings ...
分类:
编程语言 时间:
2020-03-02 20:41:15
阅读次数:
66
反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? https://leetcode cn.com/problems/reverse linked list/ 迭代 思路是在原链表之前建立一个空的newHead,因为首节点会变,然后从head开始,将之后的一个 ...
分类:
其他好文 时间:
2020-03-02 13:02:26
阅读次数:
40
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: https://leetcode cn.com/problems/reverse linked list ii/ 迭代 1 2 3 4 5 NULL 1 3 2 4 5 NULL 1 4 3 ...
分类:
其他好文 时间:
2020-03-02 12:48:00
阅读次数:
70
题目描述 输入一个链表,反转链表后,输出新链表的表头。 题解一:栈 1 public static ListNode ReverseList(ListNode head) { 2 if(head==null||head.next==null){ 3 return head; 4 } 5 Stack< ...
分类:
其他好文 时间:
2020-03-02 00:33:49
阅读次数:
66