摘要：
//面试题15：链表中倒数第k个结点//题目：输入一个链表，输出该链表中倒数第K个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是//倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结//点是值为4的结点。//要求只遍历链... 阅读全文
摘要：
题目：//输入两个递增排序链表，合并这两个链表并使新链表中的节点仍然是按照递增的顺序。ListNode类（结点类） 1 package leetcode.utilities; 2 3 public class ListNode { 4 public int val ; 5 p... 阅读全文
摘要：
题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。方法：1. 一般的方法，都是找到要删除节点的前一个节点，但是这是单链表，所以只好从链表的头结点开始顺序查找。2. 改进的方法，可以很方便的找到要删除的节点的下一个节点。 如果把下一个节点的内容复制到需要删除的节点，再把... 阅读全文