力扣
文章平均质量分 95
zyq_hh
这个作者很懒,什么都没留下…
展开
-
(力扣 )删除链表的倒数第N个节点
19. 删除链表的倒数第N个节点题目描述题解题目描述给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.题解使用双指针,一个快,一个慢,考虑删除头节点,和节点数为1时即可 ListNode* removeNthFromEnd(ListNode* head, int n) {...原创 2019-05-15 23:43:52 · 319 阅读 · 0 评论 -
(力扣)合并两个有序链表
21. 合并两个有序链表题目描述题解题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4题解同时遍历两个链表,把值小的先放入新链表,然后做一次移动;重复操作,最后把新链表的节点指向没有遍历完的链表即可...原创 2019-05-16 00:02:46 · 328 阅读 · 0 评论 -
(力扣)61.旋转链表
61. 旋转链表题给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL...原创 2019-05-18 16:41:59 · 4692 阅读 · 0 评论