java中单链表的操作

1.
1.1 问题描述：
单链表删除链表中的一个已知节点，要求：时间复杂度O(1)
1.2 解决描述：
假如删除的节点为del，其下一个节点为del.next
将del.next的值给del，删除del
1.3 需要考虑：
<1>当链表的长度为1时，返回null;
<2>当del没有下一个节点时，即要删除的节点为尾节点，需要依次遍历找到其前驱节点，然后删除。
1.4 代码：

package com.test.链表;

import com.java.util.LinkedNode;

/**
 * @author wangpei
 * @version 创建时间：2017年8月24日 下午12:29:28 类说明
 */
public class 时间复杂度为1删除链表 {
    public static void main(String[] args) {
        LinkedNode head = new LinkedNode(1);
        head.next = new LinkedNode(2);
        head.next.next = new LinkedNode(3);
        head.next.next.next = new LinkedNode(4);
        head.next.next.next.next = new LinkedNode(5);
        LinkedNode del = head.next;// 要删除的节点
        if (del == head && del.next == null)
            return;
        delete(head, del);

        LinkedNode p = head;
        while (p != null) {
            System.out.println(p.value + "  ");
            p = p.next;

        }

    }

    public static void delete(LinkedNode head, LinkedNode del) {
        if (head == del && head.next == null) {
            head = null;
            return;
        }

        if (del.next != null) {// 不是尾节点
            del.value = del.next.value;
            del.next = del.next.next;
        } else {// 是尾节点
            LinkedNode p = head;
            while (p.next != del) {
                p = p.next;

            }
            p.next = del.next;

        }

    }

}

2.
2.1 问题描述：删除链表中的重复节点
2.2 解决描述： 选择排序的思想，从根节点开始，挨个遍历链表，遇到相同的则删除
2.3 需要考虑：
2.4 代码：

2.
2.1 问题描述：删除链表中的重复节点
2.2 解决描述：
2.3 需要考虑：
2.4 代码：

2.求两个链表的第一个公共节点

package com.test.链表;

import com.java.util.LinkedNode;

/**
 * @author wangpei
 * @version 创建时间：2017年8月24日 下午12:29:09 求俩个链表的第一个公共节点
 */
public class 两个链表的第一个公共节点 {
    public static void main(String[] args) {
        LinkedNode head1 = new LinkedNode(2);
        head1.next = new LinkedNode(3);
        head1.next.next = new LinkedNode(3);
        head1.next.next.next = new LinkedNode(4);
        head1.next.next.next.next = new LinkedNode(5);

        LinkedNode head2 = new LinkedNode(4);
        head2.next = new LinkedNode(5);
        // head2.next.next=new LinkedNode(3);
        // head2.next.next.next=new LinkedNode(4);
        // head2.next.next.next.next=new LinkedNode(5);
        System.out.println(getGonggong(head1, head2).value);

    }

    public static LinkedNode getGonggong(LinkedNode head1, LinkedNode head2) {
        int i1 = 0;
        int i2 = 0;
        LinkedNode p1 = head1;
        LinkedNode p2 = head2;

        while (p1 != null) {
            i1++;
            p1 = p1.next;
        }

        while (p2 != null) {
            i2++;
            p2 = p2.next;
        }
        p1 = head1;
        p2 = head2;
        if (i1 > i2) {
            for (int i = 0; i < i1 - i2; i++) {
                p1 = p1.next;

            }
        } else{
            for (int i = 0; i < i1 - i2; i++) {
                p2 = p2.next;

            }
        }
        while (p1 != null && p2 != null) {
            if (p1.value == p2.value)
                return p1;
            else {
                p1 = p1.next;
                p2 = p2.next;
            }
        }

        return null;

    }

}