leetcode - 。206、反転リスト

トピック：

単独リンクリストを逆にします。
例：
入力：1-> 2-> 3-> 4- > 5-> NULL
出力：5-> 4-> 3-> 2- > 1-> NULL

Aは考えました：

逆ポインタ、3つのポインタ、順次逆ポインタ後前面を指し、オリジナルのヘッドとテールポイント
特別なケースが注目されるべきである：[]、[1]

  public ListNode reverseList(ListNode head) {
     ListNode pre = head;    //前一个指针
      ListNode nex;           //后一个指针
      if(head == null)        //处理输入空链表的情况
          return head;
      else
         nex = head.next;
      pre.next = null;        //将原来的头节点变为尾节点,将他的next置空
      while(nex != null){
          head = nex;
          nex = head.next;    //移动指针
          head.next = pre;    //更改结点指针的指向,将指向后面的指针变为指向前面
          pre = head;
      }
      return head;
  }

leetcodeギャングのコメントを参照してください。

  public static ListNode reverseListIterative(ListNode head) {
      ListNode prev = null; //前指针节点
      ListNode curr = head; //当前指针节点
      //每次循环，都将当前节点指向它前面的节点，然后当前节点和前节点后移
      while (curr != null) {
          ListNode nextTemp = curr.next; //临时节点，暂存当前节点的下一节点，用于后移
          curr.next = prev; //将当前节点指向它前面的节点
          prev = curr; //前指针后移
          curr = nextTemp; //当前指针后移
      }
      return prev;
  }
  转自: https://leetcode-cn.com/problems/reverse-linked-list/comments/

思考2​​：

この方法は、リストをトラバース、原稿を先頭ポインタフォワードランを作成するために、新しいノードにオリジナルがリストに一つずつ挿入される
この新しい方法の新しいノードは、新たなポインタ上、元のノードを除いて、実際にはありません行の順序は、この方法により前進走行、新しいシーケンスは、元の逆の順序で達成されます。

  public ListNode reverseList(ListNode head) {
     ListNode new_head = null;   //建立新指针
      while(head != null){
          ListNode tmp = head;    //建立临时结点保存head
          head = head.next;       //head后移
          tmp.next = new_head;    //将tmp前插到新的链表中
          new_head = tmp;
      }
  }
  return new_head;

思考3：

再帰、そして頭で処理された、Pの尾を指し、リストの末尾に直接再帰、そして最終的には第一層のpに戻ります

public ListNode reverseList(ListNode head) {
 if(head==null || head.next==null) return head;  //处理[],[1]两种情况,将head指针定位在原来链表尾结点的前一个结点,然后进行处理
     ListNode p = reverseList(head.next);    //将p定位在原来链表的尾部,不需要对p进行其他操作
     head.next.next = head;  //  反转链表指针
     head.next = null;
     return p;
}