每日一题LeetCode206.反转链表

反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }

思路：定义当前节点指针cur和当前节点的前节点指针pre，二者位置关系是pre=null->cur=head。用当前节点指针cur遍历链表所有节点，对于当前节点，1-定义临时节点存储当前节点的下一节点、2-将当前节点指向前节点、3-将当前节点指针和前节点指针后移一位。遍历结束时链表反转完成，返回新链表头节点pre

class Solution {
    public ListNode reverseList(ListNode head) {
       ListNode pre=null,cur=head;
       while(cur!=null){
           //1-定义临时节点temp存当前节点的下一节点cur->temp
           ListNode temp=cur.next;
           //2-将当前节点指向前节点pre<-cur
           cur.next=pre;
           //3-将前节点和当前节点后移__<-pre<-cur
           pre=cur;
           cur=temp; 
       }
       return pre;
    }
}

感谢您的阅读。如果感觉文章对您有用，麻烦您动动手指点个赞，以资鼓励。谢谢！