链表的中间结点

曾经终败给现在 2024-04-07 15:27 92阅读 0赞

### 876. 链表的中间结点 ###

> 给定一个头结点为 head 的非空单链表，返回链表的中间结点。

> 如果有两个中间结点，则返回第二个中间结点。

##### 示例 1： #####

> 输入：\[1,2,3,4,5\]  
> 输出：此列表中的结点 3 (序列化形式：\[3,4,5\])  
> 返回的结点值为 3 。 (测评系统对该结点序列化表述是 \[3,4,5\])。  
> 注意，我们返回了一个 ListNode 类型的对象 ans，这样：  
> ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NULL.

##### 示例 2： #####

> 输入：\[1,2,3,4,5,6\]  
> 输出：此列表中的结点 4 (序列化形式：\[4,5,6\])  
> 由于该列表有两个中间结点，值分别为 3 和 4，我们返回第二个结点。

#### 代码 ####

public class mid_list {
        
    
       public static void main(String[] args) {
        
       	// TODO 自动生成的方法存根
       	ListNode l1 = new ListNode(1);
       	l1.add(2);				//插入结点，打印
       	l1.add(3);
       	l1.add(4);				
       	l1.add(5);
       	l1.add(6);				
       	//l1.add(7);
       	l1.print();
       	System.out.println('\n');
       	ListNode l2 = middleNode(l1);
       	l2.print();
           
       }
       public static 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 void add(int newval) {
        
       		ListNode newNode = new ListNode(newval);
       		if(this.next == null)
       			this.next = newNode;
       		else
       			this.next.add(newval);
       	}
       	// 打印链表
       	public void print() {
        
       		System.out.print(this.val);
       		if(this.next != null)
       			{
        
       				System.out.print("-->");
       				this.next.print();
       			}
       	}
    
       }
       
       public static ListNode middleNode(ListNode head) {
        //定义快慢指针，快指针走两步，慢指针走一步
       	ListNode slow = head, fast = head;
       	while(fast != null && fast.next != null) {
        
       		slow = slow.next;
       		fast = fast.next.next;
       	}
       	return slow;
       }
    
    }

##### 提示： #####

给定链表的结点数介于 1 和 100 之间。

来源：力扣（LeetCode）  
链接：[https://leetcode.cn/problems/middle-of-the-linked-list][https_leetcode.cn_problems_middle-of-the-linked-list]  
仅供学习参考。

[https_leetcode.cn_problems_middle-of-the-linked-list]: https://leetcode.cn/problems/middle-of-the-linked-list