us2019的博客

借鉴定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制：0 <= 节点个数 <= 5000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof著作权归领扣网络所有。商业转载...

难度简单42收藏分享切换为英文关注反馈输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。解释：比较典型的双指针游走题目，设有两个指针 p,q ：初始时，两个指针均指向 head。先将 q 向后移动 k 次。此时p，q的距离为 k。同时移动 p，q, 直到 q 指向 nullptr。此时q->va...

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入： 1->2->3->4->5 和 k = 2输出： 4解释：比较典型的双指针游走题目，设有两个指针 p,q ：初始时，两个指针均指向 head。先将 q 向后移动 k 次。此时p，q的距离为 k。同时移动 p，q, 直到 q 指向 nullptr。此时p->val即为答案。可能是最简单的双指针： public int .

难度简单29收藏分享切换为英文关注反馈给你一个单链表的引用结点head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的十进制值。示例 1：输入：head = [1,0,1]输出：5解释：二进制数 (101) 转化为十进制数 (5)示例 2：输入：head = [0]输出：0示例 3：输入：head = [1]输出：1示例 4：输入：head = [1,0,0,1,0,0...

82. 删除排序链表中的重复元素 II难度中等236收藏分享切换为英文关注反馈给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例2:输入: 1->1->1->2->3输出: ...

总结一下c#对单链表的知识：创建一个单链表： 1-&gt;2-&gt;3-&gt;4-&gt;5 var head = new ListNode(1) { next = new ListNode(2) { next = new ListNode(3) { next = new ListNode(4) ...

给定一个链表: 1-&gt;2-&gt;3-&gt;4-&gt;5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1-&gt;2-&gt;3-&gt;5.相关知识点请参考：https://blog.youkuaiyun.com/us2019/article/details/87941699/** * Definition for singly-linked list. * publ...

c#实现：原题链接：https://leetcode-cn.com/problems/remove-linked-list-elements/执行用时:172 ms, 在Remove Linked List Elements的C#提交中击败了58.33%的用户/** * Definition for singly-linked list. * public class Lis...

链表的好处在于题目好理解，暂时未发现在项目中会有用处给定 1-&gt;2-&gt;3-&gt;4, 你应该返回 2-&gt;1-&gt;4-&gt;3./** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode ...