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);
}