leetcode反转链表

题目描述

image.png

解题思路

要让1指向null,接着2指向1，3指向2，依次得到结果。
定义cur节点指向链表的第一个节点，定义一个p节点,初始值设为null,定义一个q节点初始值为null。然后让q指向cur.next,让cur.next指向p,p指向cur,cur指向q,最后返回p。

java实现

public class ListNode{
  int val;
  ListNode next;
  ListNode(int x){
    val=x;
  }
}
class Solution{
  public ListNode reverseList(ListNode head){
    ListNode p=null;
    ListNode q=null;
    ListNode cur=head;
    while(cur!=null){
      q=cur.next;
      cur.next=p;
      p=cur;
      cur=q;
    }
    return p;
  }
}