题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后的链表的头结点。链表结点如下:
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
思路:直接遍历链表中的节点,把当前节点的指针指向前一个节点完成反转。在每一次反转之前都要先保存当前节点的下一个节点,不然会造成链表断裂,所以需要定义三个指针,分别为 pre、head(当前节点)、next,while 循环跳出的条件为当前节点为空,那么前一个节点 pre 就是反转后链表的头结点。
测试用例:
- 功能测试:输入的链表只有一个节点;输入的链表有多个节点。
- 负面测试:输入的链表头结点为空。
public class test_twenty_four {
public ListNode ReverseList(ListNode head){
if(head == null)return null;
//定义两个指针来保存当前节点的前一个节点和后一个节点
ListNode pre = null;
ListNode next = null;
while(head != null){ //当前节点不为空的时候遍历链表依次反转节点
next = head.next; //先保存当前节点的下一个节点,不然反转后链表会中断
head.next = pre; //反转:直接把当前节点的指针指向前一个节点
//把pre、head分别向后移动一位,继续反转下一个指针
pre = head;
head = next;
}
return pre; //当前节点为空时,前一个节点就为反转后链表的头结点,直接return
}