在单向链表中删除指定的key
Posted laydown
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了在单向链表中删除指定的key相关的知识，希望对你有一定的参考价值。
/**
* 在单向链表中删除指定的key
*/
public class RemoveSpecKeyFromNode {
public static class Node<T> {
public T value;
public Node next;
public Node(T node) {
this.value = node;
}
}
public static <T> Node removeSpecKeyFromNode(Node node, T key) {
if (node == null || key == null) {
return node;
}
while (node.value == key) {
node = node.next;
}
Node pre = node;
Node cur = null;
while ((cur = node.next) != null) {
if (cur.value == key) {
pre.next = cur.next;
} else {
pre = cur;
}
}
return node;
}
}
/* 如有错误，欢迎批评指正 */
以上是关于在单向链表中删除指定的key的主要内容，如果未能解决你的问题，请参考以下文章