牛客979462503号

分类

未归档(4) 题解(41)

/ 注册

全部文章（共6篇）

题解 | #链表内指定区间反转#

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode *reverseBetween(ListNode *head, ...

链表指针

2021-09-10

0 288

题解 | #链表的奇偶重排#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { publi...

链表

2021-08-10

0 310

题解 | #判断一个链表是否为回文结构#

快慢指针找到中间节点，以中间节点为界将后半部分翻转，将翻转后的那一半链表与前一半链表做回文比较。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { publ...

回文链表双指针

2021-08-10

0 275

题解 | #两个链表生成相加链表#

先反转链表，在逐位相加 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), nex...

链表

2021-08-10

0 342

题解 | #两个链表的第一个公共结点#

双指针法，将两条链表按不同顺序相连，即tmp1等于pHead1的末尾接pHead2，tmp2等于pHead2的末尾接pHead1。同时对tmp1和tmp2遍历，存在一处使得两个指针相遇，即为第一个公共节点。 /* struct ListNode { int val; struct L...

链表双指针

2021-08-10

0 368

题解 | #合并两个排序的链表#

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public...

链表排序

2021-08-09

0 383