两种思路:
1,建立三个指针,分别指向字母,数字和其他字符,遍历链表,将符合条件的链入即可
2,将三种字符分别存在现有链表的三个位置,便利两遍(移动两遍,第一遍将一种类型取出,依次与链表前面的部分交换位置即可
总体来说,都是两种不难理解,不难想到的思路,代码略(滑稽)
版权声明:本文为weixin_51235620原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。
两种思路:
1,建立三个指针,分别指向字母,数字和其他字符,遍历链表,将符合条件的链入即可
2,将三种字符分别存在现有链表的三个位置,便利两遍(移动两遍,第一遍将一种类型取出,依次与链表前面的部分交换位置即可
总体来说,都是两种不难理解,不难想到的思路,代码略(滑稽)