wordpress首页文件海淀区seo多少钱

206. 反转链表 - 力扣（LeetCode）

1.迭代

思路

这个题目很简单，最主要的就是了解链表的数据结构。

链表由多个节点构成，每个节点包括值与指针，其中指针指向下一个节点（单链表）。

方法就是将指针（next）指向前一个节点即可。我们设置old为前一个节点，current为当前节点，也就是让current.next=old即可。

具体代码

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode reverseList(ListNode head) {ListNode oldNode=null;ListNode current = head;while(current!=null){ListNode temp = current.next;current.next=oldNode;oldNode=current;current=temp;}return oldNode;}
}