題目描述

image.png

解題思路

要讓1指向null,接著2指向1，3指向2，依次得到結(jié)果。
定義cur節(jié)點(diǎn)指向鏈表的第一個(gè)節(jié)點(diǎn)，定義一個(gè)p節(jié)點(diǎn),初始值設(shè)為null,定義一個(gè)q節(jié)點(diǎn)初始值為null。然后讓q指向cur.next,讓cur.next指向p,p指向cur,cur指向q,最后返回p。

java實(shí)現(xiàn)

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;
  }
}