LeetCode
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表,不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
思路
先理解链表的结构特点和原理,链表是一个线性的表结构,数据进行插入和删除复杂度低,但是遍历查找的复杂度高。需要拿到链表的head,这是从链表的原理得到的,我们对链表进行操作,链表暴露的是一个head节点,因此直接或者间接是对,链表节点进行操作。
代码实现
使用Java实现的代码。
class Solution {
public ListNode swapPairs(ListNode head) {
//定义新的链表为dummy,头结点的值0
ListNode dummy = new ListNode(0);
//dummy的后一个节点指向head
dummy.next = head;
ListNode p = dummy;
if(p.next == null || p.next.next == null) return head;
//交换两个节点,修改他的next指向
while(p.next != null && p.next.next != null){
ListNode n1 = p.next;
ListNode n2 = p.next.next;
n1.next = n2.next;
n2.next = n1;
}
//重新定head
p = n2;
}
//返回一个头结点,也是直接返回交换后的链表。
ListNode result = dummy.next;
return result;
}
}