如何在单链表中查找某个元素是否存在

红太狼 2023-10-05 23:48 48阅读 0赞

#### 文章目录 ####

*   *  查看单链表中是否包含key元素
     *   *  1 思路
         *  2 可以找到的过程
         *  3 找不到的过程
         *  4 代码实现

### 查看单链表中是否包含key元素 ###

#### 1 思路 ####

*  定义cur来遍历单链表。
 *  如果cur指向的结点里的数据等于key元素就返回true。
 *  如果遍历结束找不到就返回false。

#### 2 可以找到的过程 ####

![106bc70db12b4b10b8f233d363bc4bac.png][]  
此时的cur不是要找的元素，cur指向下一个结点。

![de44fd8c342f49058edc3aaae8d8c3a1.png][]  
此时的cur是要找的元素，返回true。

#### 3 找不到的过程 ####

![ac926ac7c4a44ab7905d9e45ac7dcc18.png][]  
此时的cur不是要找的元素，cur指向下一个结点。  
  
  
![5411e7c600eb442fa411a83081d92c38.png][]  
此时的cur不是要找的元素，cur指向下一个结点。  
  
  
![a6c7d9d2c1e346efa6e35e34dc1c7130.png][]  
此时的cur不是要找的元素，cur指向下一个结点。  
  
  
![7734f5e5239745009e03622580a17e60.png][]  
此时单链表遍历结束，还未找到key，结束查找，返回false。

#### 4 代码实现 ####

//查找key是否在单链表中 - 存在返回true，不存在返回false
    public boolean contains(int key) {
        
        ListNode cur = this.head;//代替head向后移动
        while (cur != null) {
        
           if (cur.value == key) {
        
              return true;//相等返回true
           }
           //cur是此时头结点
           //cur.next的意思是找到当前cur结点的指针域
           cur = cur.next;//不相等继续找下一个结点
        }
        return false;//循环结束返回false
    }

[106bc70db12b4b10b8f233d363bc4bac.png]: https://img-blog.csdnimg.cn/106bc70db12b4b10b8f233d363bc4bac.png
[de44fd8c342f49058edc3aaae8d8c3a1.png]: https://img-blog.csdnimg.cn/de44fd8c342f49058edc3aaae8d8c3a1.png
[ac926ac7c4a44ab7905d9e45ac7dcc18.png]: https://img-blog.csdnimg.cn/ac926ac7c4a44ab7905d9e45ac7dcc18.png
[5411e7c600eb442fa411a83081d92c38.png]: https://img-blog.csdnimg.cn/5411e7c600eb442fa411a83081d92c38.png
[a6c7d9d2c1e346efa6e35e34dc1c7130.png]: https://img-blog.csdnimg.cn/a6c7d9d2c1e346efa6e35e34dc1c7130.png
[7734f5e5239745009e03622580a17e60.png]: https://img-blog.csdnimg.cn/7734f5e5239745009e03622580a17e60.png