Reverse Linked List

最新推荐文章于 2024-11-04 16:11:14 发布

weixin_30929295

最新推荐文章于 2024-11-04 16:11:14 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/qq1029579233/p/4480205.html

本文介绍了一种反转链表的方法，并提供了一个Java实现示例。该方法通过迭代方式反转链表，利用三个指针进行节点之间的连接调整。文章还包含了一个用于验证反转功能正确性的简单示例程序。

https://leetcode.com/problems/reverse-linked-list/

Reverse a singly linked list

 1 public class Solution {
 2     public static ListNode reverseList(ListNode head) {
 3        if(head==null) return null;
 4        ListNode newHead=new ListNode(0);
 5        ListNode prehead=head.next;
 6        while(true){
 7        head.next=newHead.next;
 8        newHead.next=head;
 9        if(prehead==null) break;
10        head=prehead;
11        prehead=head.next;
12        }
13        return newHead.next;
14     }
15     public static class ListNode {
16     int val;
17     ListNode next;
18     ListNode(int x) {
19         val = x;
20     }
21     }
22     public static void main(String[]args){
23     ListNode[]node=new ListNode[4];
24     for(int i=0;i<node.length;i++){
25         node[i]=new ListNode(i);
26     }
27     node[0].next=node[1];
28     node[1].next=node[2];
29     node[2].next=node[3];
30     ListNode head=reverseList(node[0]);
31     while(head!=null){
32         System.out.println(head.val);
33         head=head.next;
34     }
35     }
36 }