每日一题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; } } 感谢您的阅读。如果感觉文章对您有用，麻烦您动动手指点个赞，以资鼓励。谢谢！