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, 返回空。

转载于:https://www.cnblogs.com/browselife/p/10645970.html