35题 Reverse Linked List

最新推荐文章于 2025-12-21 20:07:43 发布

原创最新推荐文章于 2025-12-21 20:07:43 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #java

算法专栏收录该内容

232 篇文章

订阅专栏

本文介绍了一种简单有效的方法来反转单向链表。通过迭代方式，利用三个指针（prev、head 和 temp）来逐个反转节点的指向，最终返回反转后的链表头节点。

Reverse Linked List

/**
 * Definition for ListNode
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */

public class Solution {
    /**
     * @param head: n
     * @return: The new head of reversed linked list.
     */
    public ListNode reverse(ListNode head) {
        // write your code here
        ListNode prev = null ;
        while(head != null){
            ListNode temp = head.next ;
            head.next = prev ;
            prev = head ;
           
            head = temp ;
        }
        return prev ;
    }
}