摘要: 递归大法好啊,遇事不决多画图,准没毛病。 把需要交换的两个节点的第一个节点传入递归 判断其自身是否为空(节点数偶数)、其下一节点是否为空(节点数奇数),任何一个为空都没有交换的意义。 接下来就是简单的交换了,把需要返回的节点返回即可。 class Solution { public ListNode 阅读全文
posted @ 2021-11-22 23:49 bokerr 阅读(46) 评论(0) 推荐(0) 编辑