返回链表的中间结点值——java实现

喜欢ヅ旅行 2024-03-17 10:19 118阅读 0赞

题目：
给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
实例：
在这里插入图片描述在这里插入图片描述原题OJ链接：
https://leetcode.cn/problems/middle-of-the-linked-list/description/

解答：

  1. /**
  2.  * Definition for singly-linked list.
  3.  * public class ListNode {
  4.  *     int val;
  5.  *     ListNode next;
  6.  *     ListNode() {}
  7.  *     ListNode(int val) { this.val = val; }
  8.  *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
  9.  * }
  10.  */
  11. class Solution {
  13.     public ListNode middleNode(ListNode head) {
  15.         ListNode slow = head;
  16.         ListNode fast = head;
  17.         while(fast != null && fast.next != null ){
  19.             fast = fast.next.next;
  20.             slow = slow.next;
  21.         }
  22.         return slow;
  23.     }
  24. }

发表评论

表情：
评论列表 （有 0 条评论，118人围观）

还没有评论，来说两句吧...

相关阅读

    相关 求链表的中间结点

    点击上方 三分钟学前端，关注公众号 回复交流，加入前端编程面试算法每日一题群 面试官也在看的前端面试资料 给定一个带有头结点 `head` 的非空单链表，返回链表的

    野性酷女野性酷女/ 0 赞/ 262 阅读