【d53】【Java】【力扣】24.两两交换链表中的节点
思路
定义一个指针cur, 先指向头节点，
1.判断后一个节点是否为空，不为空则交换值，
2.指针向后走两次
代码
/**
* 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 swapPairs(ListNode head) {
ListNode cur = head;
while (cur != null&&cur.next!=null) {
int temp=cur.val;
cur.val=cur.next.val;
cur.next.val=temp;
cur = cur.next;
cur = cur.next;
}
return head;
}
}记录
总结
原文地址：https://blog.csdn.net/m0_74814985/article/details/142622114
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！