随笔分类 - 刷题

52.两个链表的第一个公共节点

摘要：####双指针 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ cl 阅读全文

posted @ 2022-02-11 10:37 kraps 阅读(32) 评论(0) 推荐(0)

25.合并两个排序的链表

摘要：使用双指针，一边遍历一边排序。申请一个空的头节点作为新的链表的起始节点。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : va 阅读全文

posted @ 2022-02-10 10:58 kraps 阅读(31) 评论(0) 推荐(0)

22.链表中倒数第k个节点

摘要：####1.可以先统计链表长度n，然后往后移动n-k次，返回即可。 ####2.使用双指针，前一个指针先移动k下，然后一起往后移动。 \* Definition for singly-linked list. \* struct ListNode { \* int val; \* ListNode 阅读全文

posted @ 2022-02-09 11:42 kraps 阅读(26) 评论(0) 推荐(0)

18.删除链表节点

摘要：#删除链表节点 Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; ####初次写的代码：使用双指针先定位到v 阅读全文

posted @ 2022-02-09 11:24 kraps 阅读(43) 评论(0) 推荐(0)

随笔分类 - 刷题

公告