如何在Java链表中查找特定节点?
时间: 2024-09-26 12:12:28 浏览: 73
java中链表和数组的区别? (1) 数组和链表.pdf
在Java中,如果你有一个单向链表(LinkedList),想要查找特定的节点,通常你可以通过迭代或递归的方式来实现。这里是一个基本的例子:
```java
public class ListNode {
int val;
ListNode next;
ListNode(int val) {
this.val = val;
this.next = null;
}
}
ListNode findNode(ListNode head, int target) {
// 迭代法
if (head == null || head.val == target) {
return head;
}
ListNode current = head.next;
while (current != null) {
if (current.val == target) {
return current;
}
current = current.next;
}
return null; // 如果链表中没有目标值,则返回null
}
```
在这个`findNode`方法中,我们首先检查头节点是否就是我们要找的目标,如果不是,就从头节点的下一个节点开始遍历,直到找到匹配的值或遍历完整个链表。
阅读全文