链表
crazy__chen
只要有一个人爱我,懂我,愿意等我,我便勇往直前,无所不能。
展开
-
剑指offer--从尾到头打印链表
题目描述输入一个链表,从尾到头打印链表每个节点的值。 /*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import原创 2015-04-10 22:27:19 · 1003 阅读 · 0 评论 -
剑指offer--二叉搜索树与双向链表
题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 /*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) {原创 2015-04-19 21:42:32 · 1593 阅读 · 0 评论 -
剑指offer--反转链表
题目描述输入一个链表,反转链表后,输出链表的所有元素。 /*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Rever原创 2015-04-11 12:26:23 · 1090 阅读 · 0 评论 -
剑指offer--两个链表的第一个公共结点
题目描述输入两个链表,找出它们的第一个公共结点。 /*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Fin原创 2015-04-12 17:24:15 · 1094 阅读 · 0 评论 -
剑指offer--链表中倒数第k个结点
/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode FindKthToTail(ListNode head,int k原创 2015-04-11 12:20:38 · 970 阅读 · 0 评论 -
剑指offer--复杂链表的复制
题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点)。/*public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(i原创 2015-04-11 22:13:49 · 1208 阅读 · 0 评论 -
剑指offer--合并两个排序的链表
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 /*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public原创 2015-04-11 13:27:27 · 955 阅读 · 0 评论