链表中找到第一个含有某值的节点并删除该节点、从头到尾打印链表

1. 链表中找到第一个含有某值的节点并删除该节点

• 方法一：分析：这道题有普通的做法，就是依次遍历节点，发现了节点的值等于给定的值，就将节点删除。

但是删除节点，对于普通的链表来说，如果是头节点，还好，直接head=head.next，再依次往后遍历。这里有个极端的情况，如果头节点一直就是需要删除的节点，那么这个删除还需要做一个while循环。

另外，对于普通节点的删除，我们通常只需要将当前节点的上一个节点的next指向当前节点的next即可，所以，我们在遍历的过程中，需要两个指针，一个指向当前节点，一个指向当前节点的前一个节点。

• 方法二：就不是直接操作链表来做删除了，而是做了一个取巧，采用栈数据结构，将链表中不等于指定值的数据节点依次压入栈中，结束以后，再从尾到头来构建这个链表，返回头节点即可。

public static Node removeElement(Node head, int val) {
        //判断头节点是否是删除的元素
        while (head != null) {
            if ((int) head.date != val) {
                break;
            }
            head = head.next;
            return head;
        }

        Node cur = head;
        Node pre = head;
        while (cur != null) {
            //第一次循环后cur和pre相差一个指针节点。
            if ((int) cur.date == val) {
                pre.next = cur.next;
            } else pre = cur;
            cur = cur.next;
        }
        return head;
    }

 public static Node remove(Node head, int val) {
        Stack<Node> stack = new Stack<Node>();
        while (head != null) {
            if ((int) head.date != val) {
                stack.push(head);
            }
            head = head.next;
        }
        while (!stack.empty()) {
            stack.peek().next = head;
            head = stack.pop();
        }
        return head;
    }

1.1 变种，就是删除重复的节点，不是将重复的所有节点删除，而是保留第一个节点，后面如果重复，就删除。这里也给出代码：

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：http://blog.csdn.net/feinifi/article/details/94460480

2. 从头到尾打印链表

• 解法一：典型的先进后出，我们可以利用栈实现这个顺序。每经过一个节点的时候，把该节点放到一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出节点的值，此时输出的节点已经反转过来了。
• 解法二：利用递归反向输出。

    public static void PrintListReversing(Node head) {
        Stack<Node> stack = new Stack<Node>();
        while (head != null) {
            stack.push(head);
            head = head.next;
        }
        while (!stack.isEmpty()) {
            head = (Node) stack.pop();
            System.out.println(head.date);
        }
    }   

public static void PrintListReversing2(Node head) {
        if (head != null) {
            if (head.next != null) {
                PrintListReversing2(head.next);
            }
        }
        System.out.println(head.date);
    }