——代码举例分析(链表反转)
链表是一种常见的数据结构,但是在实际开发中,经常需要对链表进行操作,比如反转链表。下面是一个基于Java的链表反转示例代码:
public class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}
public class Solution {
public ListNode reverseList(ListNode head) {
ListNode prev = null;
ListNode curr = head;
while (curr != null) {
ListNode nextTemp = curr.next;
curr.next = prev;
prev = curr;
curr = nextTemp;
}
return prev;
}
}
这段代码实现了链表的反转。在这里,我们首先定义了一个ListNode类,表示链表中的每个节点。然后,我们定义了一个Solution类,其中包含了一个反转链表的方法reverseList。在方法中,我们使用了三个指针prev、curr和nextTemp来完成链表的反转操作。