史迪阳的博客

输入一个链表，输出该链表中倒数第k个结点。解题思路：1、当输入的链表为空的时候直接返回空2、当输入的k值大于链表的节点数的时候直接返回null；3、先遍历链表得出链表的节点数，（注意;因为后面需要重新遍历链表查到倒数第k个节点，需要重新定义一个节点来保留head节点）4、用节点数减去k就是链表的第几个节点，重新遍历链表找到节点返回public class Solution

输入一个链表，反转链表后，输出链表的所有元素。public class Solution { public ListNode ReverseList(ListNode head) { if(head==null){ return null; } ListNode hea=new ListNode(0); hea.next=he

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。注：链表1和链表2是两个递增排序的链表，合并这两个链表得到升序链表为链表3.首先分析合并两个链表的过程。我们的分析从合并两个链表的头结点开始。链表1的头结点的值小于链表2的头结点的值，因此链表1的头结点将是合并后链表的头结点。如下图所示。链表1的头结点的值小于链表

题目描述输入两个链表，找出它们的第一个公共结点。/*public class ListNode {    int val;    ListNode next = null;    ListNode(int val) {        this.val = val;    }}*/分析：如果两个单向链表有公共的结点，那么这两个链表从某一个结