摘要:
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解题思路 依次从头开始遍历,比较大小,将小的结点插入新的链表,并将指针后移,直到两个链表遍历完成。 实现 Java / 链表结点定义 / public class ListNode { int v 阅读全文
摘要:
题目描述 输入一个链表,反转链表后,输出链表的所有元素。 解题思路 从头结点开始遍历,插入新的链表,每次在链表头插入结点。 实现 阅读全文
摘要:
题目描述 输入一个链表,输出该链表中倒数第k个结点。 解题思路 利用两个指针,第一个指针先走k步,然后第二个指针从头开始走,当第一个指针到达最后时,第二个指针指向的结点就是倒数k个。如果第一个指针走到链表的尾部还没有到达k,那么返回 。 实现 Java / 链表结点的定义 / public clas 阅读全文