225 · 在链表中找节点（LintCode，算法，入门）_链表取出特定节点-优快云博客

本文介绍了一种简单的链表查找算法，该算法用于在一个单链表中寻找特定值的节点。如果找到，则返回该节点；若未找到，则返回空(null)。文章通过两个样例展示了算法的应用，并提供了高效的C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

在链表中找值为 value 的节点，如果没有的话，返回空(null)。

如果有多个相同的结点，返回找到的第一个结点

样例

样例 1:

输入:  1->2->3 and value = 3
输出: 最后一个结点

样例 2:

输入:  1->2->3 and value = 4
输出: null

C++：

/**
 * Definition of singly-linked-list:
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *        this->val = val;
 *        this->next = NULL;
 *     }
 * }
 */

class Solution {
public:
    /**
     * @param head: the head of linked list.
     * @param val: An integer.
     * @return: a linked node or null.
     */
    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;
    }
};

Accepted 100%

82 ms时间消耗 5.59 MB空间消耗您的提交打败了91.40 %的提交

C++：

/**
 * Definition of singly-linked-list:
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *        this->val = val;
 *        this->next = NULL;
 *     }
 * }
 */

class Solution {
public:
    /**
     * @param head: the head of linked list.
     * @param val: An integer.
     * @return: a linked node or null.
     */
    ListNode* findNode(ListNode *head, int val) {
        // write your code here
        for(;head!=NULL;head=head->next)
        {
            if(head->val==val)
                return head;
        }
        return NULL;
    }
};

Accepted 100%

61 ms时间消耗 5.36 MB空间消耗您的提交打败了99.00 %的提交