题解 | 两两交换链表中的结点
两两交换链表中的结点
https://www.nowcoder.com/practice/1aabdaea8c7e4874bb1d3eda2c7f0042
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param head ListNode类
* @return ListNode类
*/
struct ListNode* swapPairs(struct ListNode* head ) {
// write code here
struct ListNode*p;
struct ListNode*q;
p=head;
q=head->next;
int temp=0;
while(p!=NULL&&q!=NULL)
{
temp=q->val;
q->val=p->val;
p->val=temp;
p=p->next->next;
q=q->next->next;
}
return head;
}
查看18道真题和解析