剑指 Offer 24. 反转链表

题目描述：
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

限制：
0 <= 节点个数 <= 5000

package test;

class ListNode {
     int val;
     ListNode next;
     ListNode(int x) { val = x; }
  }

public class A {
    ListNode head = null ;
    public  void addNode(int d){
        ListNode list = new ListNode(d);
        if(head==null){
            head = list;
            return ;
        }
        ListNode tmp = head;
        while (tmp.next!=null){
            tmp = tmp.next;
        }
        tmp.next = list;
    }
    public ListNode reverseList(ListNode head) {
        ListNode pre = null;   临时节点，指向上一个节点
        ListNode tmp = head;   //指向当前节点
        while(tmp!=null){
            ListNode next = tmp.next;
            tmp.next = pre;
            pre = tmp;
            tmp = next;
        }
        return pre;
    }
    public static void main(String[] args) {
        ListNode head = new ListNode(6);
        A a=new A();
        a.head=head;
        a.addNode(2);
        a.addNode(4);
        a.addNode(3);
        int[] m= new int[4];
        System.out.println(a.reverseList(head).val);


    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。