225. 在链表中找节点
Description
Find a node with given value in a linked list. Return null if not exists.
Have you met this question in a real interview?
Example
Given 1->2->3
and value = 3, return the last node.
Given 1->2->3
and value = 4, return null.
Related Problems
public class Solution {
/*
* @param head: the head of linked list.
* @param val: An integer.
* @return: a linked node or null.
*/
public ListNode findNode(ListNode head, int val) {
// write your code here
while(head != null){
if (head.val == val){
return head;
}else{
head = head.next;
}
}
return null;
}
}
描述
在链表中找值为 value 的节点,如果没有的话,返回空。
您在真实的面试中是否遇到过这个题?
样例
给出 1->2->3 和 value = 3, 返回最后一个节点 last node.
给出 1->2->3 和 value = 4, 返回空。