白夜行

单链表的增、删、排序 package com.sf.linkedlist; /** * Created by ... on 2016/11/30. */ class Node{ Node next=null; int val; public Node(int val){ this.val=val; } } public class Sing

主要内容： 本次练习包括删除链表中的重复数据、找出单链表中倒数第K个元素、链表反转、从尾到头输出单链表、寻找单链表的中间节点。 package com.sf.linkedlist; import java.util.ArrayList; import java.util.HashMap; import java.util.Iterator; import java.util.List; /

主要内容： 检测链表是否有环、在不知道头指针的情况下怎么删除非末尾节点、判断两个链表是否相交、找到相交链表的交点。 重点是看懂解题思路，思路明白了，代码就非常好写了。 package com.sf.linkedlist; /** * Created by laxe on 2016/12/1. */ public class LinkedListDemo2 { static

链表 一、增删 1.增 在链表中插入一个目标节点keyNode （1）在链表尾插入：直接找到最后一个节点lastNode,使得lastNode.next=keyNode （2）在链表中间插入，特别是插入节点后要保持链表的有序性的问题：需要找到插入的位置，比如要查到mNode和nNode之间，那么： mNode.next=keyNode   ,  keyNode.next=nNode