Leetcode-链表
黄老匹夫
这个作者很懒,什么都没留下…
展开
-
Leetcode 142-Linked List Cycle II
题目如下: 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 说明:不允许修改给定的链表。 进阶: 你是否可以不用额外空间解决此题? PS:最近刷了很多题,只不过懒得做总结,以后只做一些比较复杂题目的总结~ 这题一开始就想到一种暴力解法,就是判断到相遇之后,从头结点开始遍历,每次遍历里面的环转一圈,如果和从头结点过来的节点相遇后,相遇的节点肯定...原创 2018-10-09 15:44:04 · 92 阅读 · 0 评论 -
Leetcode 92-Reverse Linked List II
题目: 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 这题利用了翻转链表的1的知识,只不过需要实现头拼接和尾拼接。为了实现头拼接和尾拼接...原创 2018-10-09 21:32:43 · 111 阅读 · 0 评论