weixin_44436675的博客

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5用一次遍历实现，定义两个指针，第一个指针A从链表的头节点开始先走k-1步，第二个节点B在头节点不动，当A走到头节点的第k-1步时，A

题目：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动（原题和改动后均有）示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释: 给定你链表中值为 1 的第三个节点，那

创建一个单链表，找到第n个节点、倒数第一个节点、倒数第二个节点。代码：//链表的实现 class Node{ int val; public Node next; //提供构造方法 public Node(){//无参 } public Node(int val){//有参，new一个新节点时，必须给val一个值 this.val = val; } }public clas