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 ...