Caiyii530的博客

题目描述 原题链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/ 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 示例 输入： 1->2->3->4->5 和 k = 2 输出： 4 ANS /** * Definition for singly-linked list....

题目描述 编写一个程序，找到两个单链表相交的起始节点。 若有交点则返回c1的指针 若没有交点返回NULL 方法一 概述：双指针A和B分别从各自head开始遍历，遍历到尾部之后又从另一条链的头部开始遍历一次。附上官方题解思路。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ...

题目 实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。 实例 输入：单向链表a->b->c->d->e->f中的节点c 结果：不返回任何数据，但该链表变为a->b->d->e->f Ans /** * Definition for singly-linked list. * st...

题目 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 示例 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL code 注意点： 只有一个元素的情况 从第一个元素开始逆置的情况 解决办法：在head前再加一个链pre_headpre_head /** ...

反转一个单链表。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: Lis...