数据结构习题--返回链表中点

最新推荐文章于 2024-07-24 22:34:26 发布

挽天技术

最新推荐文章于 2024-07-24 22:34:26 发布

阅读量228

点赞数 1

分类专栏：数据结构习题集大一学java 文章标签：数据结构

本文链接：https://blog.csdn.net/2403_82385265/article/details/138451663

版权

大一学java 同时被 2 个专栏收录

85 篇文章 2 订阅

订阅专栏

数据结构习题集

26 篇文章 0 订阅

订阅专栏

本文介绍了如何使用双指针技巧在Java中解决链表问题，通过快指针fast每次移动两个节点，慢指针slow每次移动一个节点，找到链表的中点并返回慢指针所指向的节点。

摘要由CSDN通过智能技术生成

数据结构习题–返回链表中点

方法：双指针

分析

使用快慢指针，快指针fast，一次遍历两个位置，慢指针slow，一次遍历一个位置，当快指针为null，或者下一个为null，最后返回slow

代码

package newbieOfLeetBook;

public class theMiddleOfList {
    /**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode() {}
     *     ListNode(int val) { this.val = val; }
     *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
     * }
     */
     public class ListNode {
          int val;
          ListNode next;
          ListNode() {}
          ListNode(int val) { this.val = val; }
          ListNode(int val, ListNode next) { this.val = val; this.next = next; }
      }
    class Solution {
        public ListNode middleNode(ListNode head) {
            ListNode fast = head;
            ListNode slow = head;
            while (fast != null && fast.next != null){
                fast = fast.next.next;
                slow = slow.next;
            }
            return slow;
        }
    }
}